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IMPRO VING Hffi RARCHICAL 8PSK PERFORMANCE 

CROSS REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims priority to the following U.S. Provisional Patent 
Application^ which is incorporated by reference herein: 

[0002] U.S. Provisional Patent Application Serial No. 60/392,86 1 , filed on July 1 , 
5 2002, and entitled "IMPROVING HIERARCHICAL 8PSK PERFORMANCE", by 
Ernest C. Chen et al. 

[0004] This application is related to U.S. Patent Application Serial No. 09/844,401, 
filed on April 27, 2001, and entitled "LAYERED MODULATION FOR DIGITAL 
SIGNALS", by Ernest C. Chen, which application is hereby incorporated by reference. 

10 BACKGROUND OF THE INVENTION 

1 . Field of the Invention. 

[0005] The present invention relates generally to systems for transmitting and 
receiving digital signals, and in particular, to systems for broadcasting and receiving 
digital signals using hierarchical modulation techniques. 

IS 2. Description of the Related Art. 

[0006] Digital signal communication s>^tems have been used in various fields, 
including digital TV signal transmission, either terrestrial or satellite. 

[0007] As the various digital signal communication systems and services evolve, 
there is a burgeoning demand for increased data throughput and added services. 
20 However, it is more difficult to implement either improvement in old systems and new 
services when it is necessary to replace existing legacy hardware, such as transmitters 



wo 2004/004193 PCT/US2003/020862 

-2- 

and receivers. New systems and services are advantaged when they can utilize 
existing legacy hardware. In the realm of wireless communications, this principle is 
further highlighted by the limited availability of electromagnetic spectrum. Thus, it is 
not possible (or at least not practical) to merely transmit enhanced or additional data at 
5 a new frequency. 

[0008] The conventional method of increasing spectral capacity is to move to a 
higfher-order modulation, such as from quadrature phase shift keying (QPSK) to eight 
phase shift keying (8PSK) or sixteen quadrature amplitude modulation (16QAM). 
Unfortunately, QPSK receivers cannot demodulate conventional 8PSK or 16QAM 
10 signals. As a result, legacy customers with QPSK receivers must upgrade their 
receivers in order to continue to receive any signals transmitted with an 8PSK or 
16QAM modulation. 

[0009] Techniques have been identified for modifying the basic modulated QPSK 
signal to higher order modulation techniques (e.g. 8PSK) to allow additional data to 

15 be transmitted and received by upgraded or second generation receivers. These 
techniques are also backwards-compatible. That is, they allow legacy receivers to 
receive and process the same basic QPSK signal essentially as if the additional data 
was not present. One such technique is hierarchical modulation. Hierarchical 
modulation is a technique where the standard 8PSK constellation is modified to create 

20 a '^non-uniform" 8PSK constellation that transmits two signals (1) a QPSK signal that 
can be configured so as to be backwards-compatible with existing receivers, and (2) a 
generally more power efficient, non-backwards compatible signal . The backwards- 
compatible QPSK signal can be used to transmit high priority (HP) data, while the 
non-backwards-compatible signal can be used to transmit low priority (LP) data. 

25 While the HP signal is constrained to be the legacy signal, the LP signal has more 
freedom and can be encoded more efficiently using an advanced forward error 
correction (FEC) coding scheme such as a tuibo code. 
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[0010] The application of conventional hierarchical demodulation techniques can 
result in excessive symbol errors in the LP data signal. Such errors can occur because 
of the excessive tracking errors in the timing/carrier recovery loop used in 
demodulating HP data signal, and in excessive symbol errors from the demodulated 
5 HP data signal. 

[0011] What is needed is a system and method for receiving hierarchically 
modulated symbols, such as in non-imiform 8PSK, that reduces ISP data signal errors 
and provides for improved performance. The present invention satisfies that need. 

SUMMARY OF THE INVENTION 

[0012] To improve the demodulator performance, embodiments of the invention 
take advantage of the fact that quasi-error free (QEF) upper layer (UL) symbols are 
available from HP demodulation. These essentially error-free symbols may be used to 
completely cancel out the UL signal from the received signal for a cleaner lower layer 
(LL) signal. They may also be used in a second refining tracking loop to reduce the 
loop noise for further performance improvement. The result is improved LL signal 
quality and therefore better BER performance with this invention. The terminology 
UL and LL used in Layered modulation are synonymous to HP and LP used in 
hierarchical modulation, respectively. 

[0013] Embodiments of the invention can reduce the signal to noise ratio (SNR) 
20 required for the non-uniform 8PSK technique, mentioned above, thereby reducing the 
required satellite amplifier output power. For example, in embodiments of the 
invention, the required satellite amplifier output power may be decreased for a given 
receiver antenna size, or the receiver antenna size may be reduced for a given sateUite 
amplifier output power, etc.. 
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[0014] A typical method of the invention comprises the steps of demodulating and 
processing a hierarchically modulated signal to produce symbols from a first 
modulation at a first hierarchical level, applying information from a plurality of the 
symbols from the first modulation at the first hierarchical level in subtracting firom the 

5 demodulated hierarchically modulated signal to obtain a second modulation at a 
second hierarchical level and processing the second modulation at the second 
hierarchical level to produce second symbols from the demodulated second signal. 
The hierarchically modulated signal comprises a non-uniform 8PSK signal. The 
applied information fix>m the plurality of symbols from the first modulation can be 

10 achieved through application of the symbols from the first modulation after error 

correction, e.g. forward error correction (FEC) or some other technique to improve the 
accuracy of the ou^ut symbols from the first modulation. 

[0015] A typical receiver can include a first demodulator for demodulating the first 
modulation of the hierarchically modulated signal, a symbol decoder, 

15 communicatively coupled to the first demodulator, for producing symbols &om the 
demodulated first signal, an error decoder, communicatively coupled to the symbol 
decoder, for producing an error corrected symbol stream &om the symbols &om the 
demodulated first signal, a re-encoder for re-encoding the error corrected symbol 
stream, a remodulator for remapping the error corrected symbol sfream to a baseband 

20 signal, a subtracter, communicatively coupled to the remodulator and the first 

demodulator, for subtracting the remodulated symbol stream from the first signal to 
produce a second signal, and a second symbol decoder, communicatively coupled to 
the subtracter for producing second symbols from the demodulated second signal. If 
the hierarchically modulated signal is coherent, such as the hierarchical non-uniform 

25 8PSK, a greatly reduced second level demodulator can be communicatively coupled 
between the subtracter and the second symbol decoder for demodulating the second 
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signal ftom the subtracter and providing the demodulated second signal to the second 
symbol decoder. 

BBTP-F DESCRIPTTQN OF THE DRAWINGS 

[001 61 Referring now to the drawings in which like reference numbers represent 
5 corresponding parts throughout: 

(00171 FIG. 1 A is a diagram iUustrating a QPSK signal constellation; 

[00181 FIG. IB is a diagram illustrating a non-uniform 8PSK signal constellation 
achieved through hierarchical modulation; 

[00191 FIG. 2 is a diagram illustratmg a system for demodulating a hierarchical non- 
10 uniform 8PSK signal such as that which is illustrated in FIG. IB; 

[00201 FIG. 3 is a diagram illustrating a system for demodulating a hierarchical non- 
uniform 8PSK signal resulting in fewer errors than the system illustrated in FIG. 2; 

[00211 FIG. 4 is a block diagram of another embodiment of a system for 
demodulating the hierarchical non-uniform 8PSK signal; and 

1 5 [00221 FIG- 5 is a flowchart of an exemplary method of the invention for 
demodulatuig a hierarchical non-uniform 8PSK signal. 

DETAILED DESCRIPTTQN OF PREFERRED EMB ODIMENTS 

[00231 In the following description, reference is made to the accompanying 
drawings which form a part hereof, and which show, by way of illustration, several 
20 embodiments of the present invention. It is understood that other embodiments may 
be utilized and structural changes may be made without departing from the scope of 
the present invention. 
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HIERARCHICAL MODULATION/DEMODULATION 

[0024] FIG. 1 A is a diagram illustrating a signal constellation for a QPSK HP data 
signal. The signal constellation includes four possible signal outcomes 102 for A and 
B wherein {A,B} = {0,0} (point 102A in the fu^t quadrant), {1,0} (point 102B in the 
5 second quadrant), {1,1} (point 102C in the third quadrant), and {0,1} (point 102D in 
the fourth quadrant). An incoming and demodulated signal mapped to one of 
quadrants (I-IV) and the value for {A,B} (and hence, the value for the relevant portion 
of the HP data stream) is determined therefrom. 

[0025] FIG. IB is a diagram illustrating an 8PSK constellation created by addition 
10 of an data stream (represented by "C")- The application of hierarchical modulation 
adds two possible data values for "C* (C = {1,0}) to each of the outcomes 102A- 
102D. For example, outcome 102A ({A,B} = {0,0}) is expanded to an outcome pair 
104A and 104A' ({A,B,C} = {0,0,1} and {0,0,0}), respectively, with the members of 
the pair separated by an angle 9 from {A,B}. This expands the signal constellation to 
IS include 8 nodes 104A-104D (each shown as soUd dots). 

[0026] If the angle 9 is small enough, a legacy QPSK signal will receive both 
{A,B,C} - {0,0,1} and {0,0,0} as {A,B} = {0,0}. Only receivers capable of 
performing the second hierarchical level of modulation (LP) can extract the value for 
{C} as either {0} or {1}. This hierarchical signal structure has been termed "non- 
20 tmiform" 8PSK. 

[0027] The choice of the variable 9 depends on a variety of factors. FIG. IB, for 
example, presents the idealized data points without noise. Noise and errors in the 
transmission and/or reception of the signal vary the actual position of the nodes 104A- 
104D and 104A-104D' in FIG. IB. Noise regions 106 surrounding each node indicate 
25 areas in the constellation where the measured data may actually reside. The ability of 
the receiver to detect the symbols and accurately represent them depends on the angle 
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e, the power of the signal (e.g. the carrier), represented by rc, and the noise (which 
can be represented by r«). As can be seen by inspecting FIG. IB, interference of LP 
into HP is reduced as signal power increases, or as 6 decreases. The performance of 
this hierarchical modulating system can be expressed in terms of its carrier to 
5 interference ratio (C/I). 

[0028] With a Layered-type demodulation as in this invention, the noise contributed 
by UL symbol errors to the extracted LL signal is avoided. With a Layared 
modulation mapping, the LP bit value for the 8 nodes alternates between 0 and 1 
around the circle, i.e., {0,1,0,1,0,1,0,1}. This is in contrast with the {0,0,1,1,0,0,1,1} 

10 assignment in Figure IB for the conventional hierarchical modulation. Layered 
demodulation first FEC-decodes the upper layer symbols with a quasi-error free 
(QEF) pwformance, then uses the QEF symbols to extract the lower layer signal. 
Therefore, no errors are introduced by uncoded lower layer symbol errors. The delay 
memory required to obtain the QEF upper layer symbols for this application presents a 

1 5 small additional receiver cost, particularly in consideration of the ever-decreasing 
solid state memory cost over time. 

[0029] In a conventional hierarchical receiver using non-unifonn 8PSK, the LP 
signal performance can be impacted by HP demodulator performance. The 
demodulator normally includes a timing and carrier recovery loop. In most 

20 conventional recovery loops, a decision-directed feedback loop is included. Uncoded 
symbol decisions are used in the prediction of the tracking error at each symbol time 
of the recovery loop. The tracking loop would pick up an error vector whenever a 
symbol decision is in error; the uncoded symbol error rate (SER) could be as high as 
6% in many legacy systems An FEC-corrected demodulator of this invention avoids 

2S the degradation. 
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[0030] FIG. 2 is a diagram of an exemplary system for demodulating the 
hierarchically non-uniform 8PSK signal with Layer modulation, as described in FIG 
IB, with the {0,1,0,1,0,1,0,1} LP bit assignment discussed above. The input signal 
202 is provided to a first demodulator 204, which demodulates the incoming signal to 

5 produce the HP data signal. The demodulated HP data signal is then provided to a 
symbol decoder, which maps the demodulated signal value to a symbol. In the 
exemplary non-uniform 8PSK signal illustrated in FIG. IB, this typically is 
implemented by determining which of the four constellation quadrants (I-IV) the 
demodulated data signal is located. The output symbols are then provided to a 

10 forward error correction (FEC) decoder 210, which corrects at least some of the 

potentially aroneous signals from the symbol decoder 208. Such erroneous signals 
can occur, for example, when additive noise or distortion of the data places the 
measurement close enough to an incorrect quadrant. This process is functionally 
analogous to that which is performed by legacy QPSK receivers tasked with decoding 

15 the QPSK signal shown in FIG. 1 A. 

[0031] The LP data signal 222 is obtained by the remaining elements illustrated in 
FIG. 2. A subtractor (or differencer) 214 computes the dififeraice between the 
demodulated signal 206 and the HP data symbol 224 provided by the symbol decoder 
208. This effectively removes the HP data signal, permitting the LP data signal to be 

20 demodulated by a second demodulator 216 and decoded by a second symbol decoder 
218. The demodulated and decoded signal is then provided to a second FEC error 
decoder 220 to provide the LP data 222 signal. In the case of hierarchical non- 
unifonn 8PSK signal, which is coherent between the HP and LP signals, demodulator 
216 does not need to contain timing and carrier recovery functions of a complete 

25 demodulator. 

[00321 Although the foregoing exemplary system 200 has been described with 
respect to separate (e.g. first and second) demodulators, symbol decoders, and error 
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decoders, the system 200 can also be implemented by appropriate single functional 
elements performing the functions of multiple separate devices. Further, FIG. 2 
represents an intuitive processing of hierarchical 8PSK. Alternately, a calculation of 
I-Q can be employed to improve performance. 

5 [0033] In decoding a backwards-compatible hierarchically modulated signal, a two- 
step process is involved. In the first step, the "legacy" signal is processed. (The 
hierarchical signal is processed to obtain the HP data symbols with the LP signal 
component ignored as noise.) In the second step, the LP signal (e.g., new service 
signal) is processed. In a conventional method, symbol decisions are first made on the 

10 HP signal according to the quadrant in which the demodulated complex value resides. 
These "uncoded" symbol decisions could have a symbol error rate (SER) as high as 
6%, operating at the CNR threshold. The LP signal is then extracted from the 
demodulated complex signal as a value relative to the uncoded symbol decisions. As 
a result, whenever an HP symbol decision is in error, the LP signal will pick up an 

IS error vector. Consequently, this error will degrade subsequent LP decoding 
performance in the form of an increased bit error rate (BER). 

[0034] While the foregoing system 200 is capable of decoding both the HP data 
stream and the LP data stream, it does not make full use of the information that can be 
derived from the HP data stream to demodulate the LP data stream. The result is that 
20 the output LP data stream 222 is subject to some correctable errors. 

[0035] FIG. 3 is a block diagram illustrating another system 300 for demodulating a 
hierarchically modulated signal. Unlike the system shown in FIG. 2, the system 
illustrated in FIG. 3 makes full use of the decoded HP data in demodulating the IP 
data. Unlike the system 200 illustrated in FIG. 2, the differencer 214 computes the 
25 difference between the demodulated signal 206 and a version of the HP symbol stream 
that has been re-encoded by a re-encoder 302. Unlike the system 200 depicted in FIG. 
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2, in which only one symbol at a time is used to remove the HP data signal from the 
demodulated signal 206, the system 300 shown in FIG. 3 uses information from a 
plurality of symbols to remove the HP data. This is accomplished by using an FEC 
decoded and re-encoded version of the HP symbol stream 304. 

5 [00361 Also as previously mentioned, in the case of hierarchical non-uniform 8PSK 
signal, which is coherent between the HP and LP signals, demodulator 216 does not 
need to contain timing and carrier recovery ftmctions of a complete demodulator. 
Accordingly, the second demodulator 216 and second symbol decoder 220 are shown 
as a single block in FIG. 3. 
10 [00371 While the foregoing system 300 has been described using FEC, other coding 
and error reduction schemes may also be used to practice the present invention. All 
that is required is that the decoding and receding implemented m the system 300 be 
compatible with the coding used in the input signal 202. Current work in hierarchical 
demodulation systems has not taught tiiis application of error reduction in tiie HP data 
15 21 2 to improve demodulation of the LP data 222. 

[00381 FIG. 4 is a block diagram illustrating another embodiment of the present 
invention. This embodiment uses Uie demodulated and decoded HP data signal to 
improve performance characteristics of the demodulation of the input signal 202 that 
is used to recover the LP data signal. Here, the FEC decoded HP symbol stream 304 
20 from the HP data 212 is provided to an FEC-corrected demodulator 402. The re- 
encoded signal permits the corrected-demodulator 402 to demodulate tiie input signal 
202 with improved carrier/tracking recovery. This reduces errors and improves the 
BER of the LP data 222. As witii the embodiment of FIG. 3, tiie embodiment of HG. 
4 also uses information from a plurality of symbols to remove the HP data because tiie 
25 HP symbols are applied after error correction. 
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100391 Typical demodulators that can be employed for blocks 204, 21 6, and 402 are 
described in "Digital Communications, by Edward Lee and David G. Messerschmidt, 
1994 on pp. 725-736 (carrier recovery) and pp. 737-764 (timing recovery), and 
"Digital Communication Receivers", by Heinrich Mayer et al., 1998 on pp. 79-88, 
5 both of which are hereby incorporated by reference herein. 

[00401 In a separate FEC-con:ected demodulator 402 shown in FIG. 4, the system 
400 can be implemented by providing the FEC corrected and re-encoded HP symbol 
stream from the output of re-encoder 302 back to signal 406, this time without symbol 
decision errors. Further, FIGS. 2-4 illustrate embodiments that can receive and 
10 demodulate coherent and non-coherent HP and LP data signals. If the HP and LP 
signals are coherent, as in the case of hierarchical non-uniform 8PSK. the systems 
shown in FIGS. 2-4 can be simpUfied by greatiy reducing or eliminating the LP signal 
demodulator 216. Accordingly, the second demodulator 216 and second symbol 
decoder 220 are shown as a single block in FIG. 4. 

1 5 [0041] FIG. 5 is a flowchart of an exemplary method 500 of the invention for 
demodulating a hierarchical non-uniform 8PSK signal. The method 500 begins at 
step 502 by demodulating processing a hierarchically modulated signal to produce 
symbols from a first modulation at a first hierarchical level. At step 504, information 
is applied from a plurality of the symbols from the first modulation at the first 
20 hierarchical level in subtracting from the demodulated hierarchically modulated signal 
to obtain a second modulation at a second hierarchical level. Finally at step 506, the 
second modulation at the second hierarchical level is processed to produce second 
symbols from the demodulated second signal. The hierarchically modulated signal 
comprises a non-uniform 8PSK signal. The applied information from the plurality of 
25 symbols fit)m the first modulation can be achieved through appUcation of the symbols 
from the first modulation after earor correction, e.g. forward error correction (FEC) or 
some otiier technique to improve the accuracy of the ou^ut symbols from the first 
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modulation. The exemplary method 500 may be further modified consistent with the 
exemplary receivers of FIGS. 2-4. For example, the step 504 can be implemented by 
providing an FEC corrected and re-encoded HP symbol stream from the output of a 
re-encoder to demodulate the incoming signal, this time without symbol decision 
5 errors. 

[0042] The foregoing description including the preferred embodiment of the 
invention has been presented for tiie purposes of illustration and description. It is not 
intended to be exhaustive or to limit the invention to the precise form disclosed. 
Many modifications and variations are possible in light of the above teaching. It is 
1 0 intended that the scope of the invention be limited not by this detailed description, but 
rather by the claims appended hereto. The above specification, examples and data 
provide a complete description of the manufacture and use of the invention. Since 
many embodiments of the mvention can be made without departing from the scope of 
the invention, the invention resides in the claims hereinafter appended. 



